34. Find First and Last Position of Element in Sorted Array - LeetCode Solution

class Solution:
    def searchRange(self, nums: List[int], target: int) -> List[int]:
        arr = [-1, -1]


        start =  0
        end = len(nums) -1

        while start<= end:
            mid = (start+end)//2

            if nums[mid] == target:
                end = mid-1
                arr[0] = mid

            elif nums[mid] < target:
                start = mid+1
            else:
                end = mid-1



        start =  0
        end = len(nums) -1

        while start<= end:
            mid = (start+end)//2

            if nums[mid] == target:
                start = mid+1
                arr[1] = mid

            elif nums[mid] < target:
                start = mid+1
            else:
                end = mid-1


        return arr